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Introduction 

The logic modelled by orthomodular lattices, usually referred to (in a rather 
controversial way) as quantum logic, constitutes the main formalism for the 
logical study of quantum mechanics. First introduced in the thirties by von 
Neumann and Birkhoff Birkhof f and von Neumann, 1936| , the logic modelled 
by orthomodular lattices (usually referred to, in a rather controversial way, as 
quantum logic) has since then been used as the starting point of most attempts 
to understand the quantum world from a logical and algebraical point of view 
ISvozil, 19981 |Hughes, 1989||Dalla Chiara and Giuntini, 2001| . 

The key difference between classical logics and quantum ones is that dis- 
tributivity is replaced by a much weaker law, call orthomodularity: 

a < b a = bA(aWb ± ) 

In particular, this particularity implies that the conjunction becomes rather 
difficult to handle. To quote Jean- Yves Girard, "there is a fine negation (the 
orthogonal complement), but nothing like a decent conjunction" |Girard, 2004| . 

A convenient way to formalize a logic for a proof-theoretical approach is 
to use tableaux or sequent calculi. To this respect, there have been some 
attempts to provide such formulations of quantum logic, but most of them 
only deal with a weaker logic, called minimal quantum logic (one can refer 
to |Gutland and Gibbins, 19821 |Nishimura, 1994[ |Egly and Tompits, 1999| and 
also to |HaTl£^hla^^md^jruTrdm^OCHT y! 

In the present article, we explore a new approach for the study of orthomod- 
ular lattices, where we replace the problematic conjunction by a binary operator, 
called the Sasaki projection. We present a characterization of orthomodular lat- 
tices based on the use of an algebraic version of the Sasaki projection operator 
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(together with orthocomplementation) rather than on the conjunction. We then 
define of a new logic, which we call Sasaki Orthologic, which is closely related 
to quantum logic, and provide a rule-based definition of this logic. 

1 A Framework for Classical Partial Knowledge 

As it is well-known (see |Ptak and Pulmannova, 1991| ), to every physical sys- 
tem, one can associate an orthoposet whose elements correspond to properties 
of the system which can be verified experimentally In that case, the order- 
ing of this structure corresponds to the entailment between properties and the 
orthocomplementation corresponds to the negation of a property. 

In |Brunet, 2004a[ |fjrunet, 2004c| , we introduce a general algebraic frame- 
work, called representation system, to model a notion of point of view of a 
system together with the way information can flow from one point of view to 
another. In this approach, it is possible to study knowledge about a system with 
explicit references to points of view, and also to reason about it by considering 
the existence of these points of view and the way they relate to each other. 

An important restriction to this formalism corresponds to the case where 
the system is observed in a classical way, so that the verifiable properties at a 
given moment form a finite (or more generally complete) boolean algebra and 
where we consider that the boolean algebra is actually a boolean subalgebra of 
the orthoposet associated to the system. 

In particular, as we will show in the following, it is possible to study and 
characterize some properties of the orthoposet associated to a system by con- 
sidering its boolean subalgebras, that is by considering the different ways one 
can observe it classically. 

We first introduce the notion of compatibility which relates two elements 
corresponding to properties which can be verified simultaneously in a classical 
way. Formally, this means that there is a boolean subalgebra which contains 
both elements belong. 

Definition 1 (Compatibility) 

Two elements x, y 6 V are said to be compatible if and only if there exists a 
boolean subalgebra B C V such that {x, y} C B. 

As shown in |Brunet, 2004b| , it is possible to characterize orthomodular 
posets and orthomodular lattices simply by imposing some conditions about 
the existence of particular boolean subalgebras, of particular points of view of 
the system. We first provide a characterization of orthomodular posets. 

Proposition 1 

Let V be an orthoposet such that: 

\fx,yizV,x<y^>xCy 
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Then V is an orthomodular poset. 

Proof Given two elements such that x < y, they are compatible so that there 
exists a boolean subalgebra of V which contains them both. As a consequence, 
the join iVi/ 1 exists, and moreover, one has x — y A (x V y ) since all these 
calculations take place in a boolean algebra. □ 

Intuitively, this means that if comparable elements can be verified simulta- 
neously (from a single point of view) , then the considered orthoposet is actually 
an orthomodular poset. By demanding an additional condition on the exis- 
tence of particular boolean subalgebras, it is even possible to ensure that the 
structure is an orthomodular lattice (refer to |Brunet, 2004b| for a detailled 
presentation). This condition can be justified as follows: given two elements x 
and y 7 if they are not compatible, one can however expect to have an element z 
which is compatible with x, which is greater than y (it corresponds to a more 
general property), but is the least such element. Formally, this condition can 
be expressed as follows: 

Proposition 2 

Let V be an orthoposet such that: 

V x,y € V, x < y xC y (1) 
[ V<z 

V x,y £V,3z eV : I and xC z (2) 
[ and VteV, (y <t and xCt) z <t 

Then V is an orthomodular lattice. 

Proof One only needs to show that V is a lattice, since from proposition ^ 
we already know that it is an orthomodular poset. For this, let it x (y) denote 
the element z as defined in equation [3 From its definition, it directly follows 
that y < ir x (jj) and if y < z, then ir x (y) < tt x (z). Now, let us show that: 

Vz, y, z, ir x (y) A x < z n x (z x ) A x < y 1 - (3) 

liiT x (y)Ax < z, thenz^ < (w x (y)) x Vx- 1 , so that ir x (z x ) < ir x ((^(y))- 1 Vx x ). 
But since (^x(y)) X V x x is compatible with x, this implies that ir x (z ) < 
(n x (y)) x V x x . As a consequence, one has: 

tt x {z x ) A x < {(7T x (y)) x V x x ) A x < {it x {y)) x A x < {n x {y)) x < y x 

Now, let x and y be two elements of V, and define z as ir y ((n y (x ) A y) x )Ay. 
We will show that z is the meet of x and y. One obviously has z < y. Now, since 
TT y (x x ) A x < 7T y (x x ) A a;, it follows that directly that z < x using equation |3J 
Suppose now that an element t G V verifies t < x and t < y. Since t < y, they 
are compatible so that computation involving these two elements can be done as 
in a boolean algebra. Now, from t < x, one has x < t and then n y (x ) < t 
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(one has t 1 - = ir y (t^)). From this, it follows that (t 1 - A y) 1 - < (TT y (x ± ) A y) 1 - 
and finally that t = (t 1 - A y) 1 - Ay <tt v ((■Ky(x ± ) A y)^-) A y. 

Thus, we have shown that for every x, y G P, their meet is defined and equals 
K v ({K y (x^)Ay)^) Ay. □ 

This characterization of orthomodular lattices stresses the importance of 
elements of the form Tt x (y) and Tt x (y) Ax. They can be expressed easily in terms 
of usual ortholattice operations: 

Proposition 3 

Given an orthomodular lattice V , forallx,y 6 V, one has 7T x (y) Ax = (y\<x ± )Ax 
and n x (y) = (y V x) A (y V x- 1 -). 

This way, one can recognize that n x (y) Ax corresponds to the operation usually 
called Sasaki projection and proposition|21show that this operation has a central 
role in the study of orthomodular lattices. 

In the following, we introduce an abstract version of this operation, and 
show the relationship between orthoposets equipped with this operation and 
orthomodular lattices. 

2 Sasaki Orthoposets 

In this section, we introduce Sasaki orthoposets which are orthoposets equipped 
with a total binary operation &. This operation corresponds to a generalization 
of the Sasaki projection. 

Definition 2 (Sasaki Orthoposets) 

A Sasaki orthoposet is a tuple (P, <,_!_,&) where (P, <,_L) is an bounded or- 



thoposet and such that & : P 2 — » P verifies: 

a <b ak,c<bkc L-Monotony (4) 

a & 6 < b R-Reduction (5) 

a < b => a = a& 6 Orthomodularity (6) 

akb<c => c^kb^a 1 ^ Galois (7) 



As expected, an orthomodular lattice can be seen as a Sasaki orthoposet by 
using the original Sasaki projection (which maps the pair (a, b) to b A (b V a)). 

Proposition 4 

Every orthomodular lattice (L, <, _L, A) can be turned into a Sasaki orthoposet 
(L, <, _L, & A ) with & A defined as: 

a & A b = b A (b 1 - V a) 



4 



Proof The L-Monotony and R-Reduction properties follow directly from the 
fact that an orthomodular lattice is a lattice. The Orthomodularity property is 
in that case exactly the orthomodularity condition: if a < b then a = 6A(6 ± Va). 
Finally, the Galois condition reflects the following inequality: 

b A (b 1 - V a) < c O a < t 1 V (& A c) (8) 

which holds in every orthomodular lattice. □ 

The Galois property takes its name from the fact that inequality [S] corre- 
sponds to the Galois connection (o;,, <;,) there >& a = b A (b 1 - V aj and a = b 1 - V 
(6 A a). Further references about these structures can be found in |Birkhoff, 1967) 
or in |Erne et al., 1992| . 

However, Sasaki orthoposets do not constitute a generalization of orthomod- 
ular lattices, as we now show that the two notions are equivalent. 

Proposition 5 

Every Sasaki orthoposet {P, <, _L, &} can be turned into an orthomodular lattice 
(P, <, _L, A&) where A& is defined as: 

aA&6= (a ± kb) ± kb 

Proof We first need to show that A& actually corresponds to the meet op- 
eration. It is obvious from the R-Reduction property that a A& b < b. From 
a 1 - & 6 < a 1 - & b, it follows using the Galois property that (a 1 - & b) 1 - & b < a or 
equivalently that a A& b < a. 

Now, let c be an element of P such that c < a and c < b. Using Orthomod- 
ularity, one has c& b = c and so, c& b < a which implies a & b < c 1 - using the 
Galois property. As a consequence, one has c < (a 1 - & o) . Now, considering 
the L-Monotony property, one has c & b < a A& b and finally c < a A& b since 
c = c & 6 due to the Orthomodularity property. 

Thus, we have shown that A& corresponds to the meet operation, so that 
(P, <, -L, A&) is an ortholattice. 

We now show that the considered structure is actually an orthomodular 
lattice by verifying that the orthomodular inequality holds: 

a < b => a = b A& (b A& cr 1 ) 

Developing the expression on the right-hand side of this equality, one gets 
(((a & b) 1 - & b) & b) 1 - & b. Let us remark that due to the Orthomodularity condi- 
tion, this is equivalent to ((a & b) & b) - 1 & b. 
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Let us first prove that if a < b, then a < ((a k 6) - 1 k b) 1 k b. 
akb< akb 

=> (akb) 1 - kb^a 1 Galois 
=> a < {(akb) 1 - kb) 1 - 

=> akb < ((akb) 1 kb) 1 - kb L-Monotony 
^ a < ((akb) 1 kb)- 1 - kb Orthomodularity 

Conversely, we prove that if a < b, then ((a k b) 1 - k b) 1 - kb < a: 

akb < a Orthomodularity 

=> a 1 < (akb) 1 

=> a 1 kb < (akb) 1 kb L-Monotony 

=> ((akb)-*- kb) 1 kb < a Galois 



□ 



These two propositions show that there is a deep similitude between the 
two types of structures. Actually, there is a one-to-one correspondance between 
them since the Sasaki hook k and the meet operation A arc entirely determined 
by the partial-order relation: 

Proposition 6 

Given a Sasaki orthoposct (P, <, _L, &), one has: 

Va,6 G P, akb = b A& (b A& a^) 1 - 
where A& is defined as above. Expressed another way, one has k = & A& . 

Proof The two sides of this equality can be shown as follows: 
b < b 

=> (akb) 1 - kb <b R-Reduction 
=> (akb) 1 - kb < ((akb) 1 kb) kb Orthomodularity 
=> (((a&6)- L &6)&6) ± &6< akb Galois 

akb < akb 

=> (akb^kb^a 1 - Galois 

((akb) 1 - kb)kb < a 1 - Orthomodularity 

=> (((akb) 1 - kb) kb) kb < a 1 Orthomodularity 

=> akb< (((akb)^ kb)kb)^ Galois 

^ akb<(((akb)^kb)kb)^kb Orthomodularity 



G 



□ 



This characterization of orthomodular lattices in terms of Sasaki orthoposets 
shows that this notion can entirely be characterized using only elements taken 
from classical but partial observation of the world, the main hypothesis being 
that there are "enough" points of view. In particular, this constitutes a way to 
envision orthomodularity in a purely classical manner, where the key ideas are 
the notions of points of view and of partiality of knowledge. 

In the following, we will use the structure of Sasaki orthoposets to introduce 
what we call the Sasaki orthologic, first defined in a classical axiomatic way, 
and then in a rule-based manner. 



3 The Sasaki Orthologic 
3.1 Basic Definitions 

Let us first provide some usual definitions. Given a set <J> of atomic propositions, 
we define the language as the collection of terms defined using the following 
grammar: 

t = a\tkt\t ± 

where a is an element of ^. Now, we define a Sasaki model as a pair formed by 
a Sasaki orthoposet, and an assignment of atomic propositions onto this Sasaki 
orthoposet: 

Definition 3 (Sasaki Model) 

A ^-Sasaki model is a pair M = ({P, <p, _Lp, &p), v) where (P, <p, _Lp, &p) is 
a Sasaki orthoposet and v : ^ — > P is a function mapping atomic propositions 
to elements of the Sasaki orthoposet. 

We also define SM(*) as the set of ^/-Sasaki models. 
Definition 4 (Interpretation Function) 

Given a ^-Sasaki model A4 = ((P,<p, -Lp, Szp),v), we define the interpretation 
function {-Jm '■ — ► P inductively as: 

Va G \a\ M = v(a) 

[tikt2] M - Mm bp Mm 

Definition 5 (Validity) 

An inequality t\ < t 2 is valid with regards to Sasaki Orthologic (which we denote 
^sol t\ <t 2 ) if and only if: 

(VMeSM(V), IhjM <m Mm) 

where given a Sasaki model M., we identify the relation <m with the partial 
order relation of its underlying Sasaki orthoposet. 
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b 1 - < a 1 - c ± kb<a ± 

A S G 

a < a a < b a & 6 < c 



a < b a < b a < b b < c 

N L — N R T 



a ±± <b a < b ±A - a < c 



a < b a < c a < b a < c 

— ; ° L i — °R 

aSzb < c a < 6&c 



b<c a<cb<dd<b 

R M 



a&6<c a&6<c&d 
Figure 1: Rules for RSOL 



3.2 A Rule-Based Definition of Sasaki Orthoposets 

We now turn to the definition of a rule-based logic for characterizing Sasaki 
orthoposets. 

Definition 6 (RSOL) 

Let RSOL (for Rule-based Sasaki Orthologicj be the logic defined by the rules 
given in figured In other words, given two terms a, b G the inequality a < b 
is valid in RSOL (which we denote I~rsol a < b) if and only if this inequality 
can be proved using the rules given in figure QJ 

Proposition 7 (Soundness) 

RSOL is sound w.r.t. SOL, that is for all a, b G one has: 

l-RSOL a < b h SO L a<b 



Proof This follows from the fact that every rule in figure d is valid in SOL. 
More precisely, rules A, S, Nl, Nr and T come from the definition of an 
orthoposet. Rule G derives from the Galois property, Ol and Or from the Or- 
thomodularity property, R from the R-Reduction property and finally M derives 
from the L-Monotony property. □ 

In order to prove that it is also complete w.r.t. SOL, we introduce a few 
notations and definitions. First, given a term t G we define the set ft] of 
terms equivalent to t w.r.t. to RSOL: 

[t] = { u G | h R soL t < u and h RSO L u < t} 
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Moreover, let us define: 

U/r = {M \ te£v} 
Va,be Cy, H </r [b] & ^rsol a < b 
VatU, [a] ± '* = [a ± ] 
Va,beU, [a]k /R [ft] = [o&&] 
Because of rules S and M, the definition of _L i R and & make sense. 

Proposition 8 

The tuple -L/h, &/.r) JS a Sasaki orthoposet. 

Proof It is clear that /r, </r, -L/r) is an orthoposet. The following 
prooftrees show that the four properties concerning & hold in the present situ- 
ation: 



A A 

a < b c < c c < c 

M 

a&c < 6&c 

A 

b<b 

R 



akb<b 



■A A 



a < b a < a a < a a < b 

; ° L 1 °« 

a & b < c 



L-Monotony 



R-Reduction 



Orthomodularity 



c^kb< 



■ G Galois 



□ 



Proposition 9 (Completeness) 

RSOL is complete w.r.t. SOL, that is for all t,u S one has: 

l-SOL * <u => I-rsol * < u 

Proof This is a consequence of proposition |SJ since \£&/r, </r, -L/r, &/«) 
can be turned into a ^/-Sasaki model by using the mapping a i— » [a] for atomic 
propositions. □ 

Thus, we have seen that RSOL constitutes a sound and complete axiomati- 
zation of Sasaki orthoposets or equivalently, of orthomodular lattices. It is not 
yet known whether this logic is decidable or not. However, from its definition, 
it is possible to exhibit a decidable fragment, as we now show. 
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3.3 A Decidable Fragment of RSOL 



In the definition of RSOL, the T rule plays a special role since it is the only 
one in which the premisses contain terms which are not in the conclusion. This 
suggest to define a fragment of this logic which omits the T rule. 

Definition 7 (RSOL/T) 

Let RSOL/T (for RSOL minus the T-rule) be the logic defined by the rules A, 
S, G, N L , N R , L , Or, R and M given in figured 

Proposition 10 

RSOL/T is decidable. 

Proof This follows from the fact that every proof in RSOL/T is of finite 
height, since: 

• The logical rules (Ol, Or, R and M) do all verify the subformula property 
and their premisses contain strictly less occurences of the & connective 
than their conclusion. 

• The structural rules (S, G, Nl and Nr) are involutive, so that one can 
suppose that the same structural rule does not occur twice in a row. 

• Regardless of Nl and Nr, given a proof whose last rules are made of 
n successions of S and then G, its conclusion has to be of the form 
(. . . (a & &i) & 62) • • • & b n < c. As a consequence, there cannot be in- 
finitely many structural rules at the end of a proof. 

As a consequence, in a RSOL/T proof, there are finitely many occurences of 
logical rules and there are finitely many occurences of structural rules between 
any two successive logical rules. □ 

Proposition 11 

If the T-rule from hgure^is admissible in RSOL/T, then RSOL is decidable. 

The T-rule, which has been omitted in the definition of RSOL/T, corre- 
sponds to the Cut rule in usual logical systems. As such, proposition II II shows 
that it would be extremely interesting to study the possible elimination of cuts 
in this logic. 

4 Conclusion and perspectives 

In this article, we have presented a way to characterize orthomodular lattices by 
focusing on the binary operation called the Sasaki projection rather than using 
usual lattice operations such that the meet and the join. 

After having given an abstract definition of the Sasaki projection, we have 
introduced a structure called Sasaki orthoposet and have shown that they are 



10 



equivalent to ortho-modular lattices. Then, we have introduced a rule-based 

@@@ 

This work provides a new direction in the study of the logic corresponding 
to orthomodular lattices (which is usually called standard quantum logic). The 
rule-based formalism, which has many similitudes with Gentzen's sequent cal- 
culus for more general logics, permits to explore its decidability (as suggested 
by the question of the possibility of cut elimination) and can serve as a basis 
for implementing automated proof checkers for this logic. 

Moreover, one can consider several extensions to this formalism (with for 
instance statements of the form "if an orthomodular lattice verifies inequalities 
ti < iti, t n < u n , does it verify t < u?") and use it to explore notions 
like the tensorial product of orthomodular lattices, or the difference between 
orthomodular and Hilbcrt lattices. 
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